ON ADDITIVE REPRESENTATION FUNCTIONS 
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ABSTRACT. Let A = [a\ <ci2 < ....) be an infinite subset of positive real numbers. De- 
fine A(«) = Card(A n [l,n]) and Rz(n) = Card{(a\,a%) 6 A x A | m +112 = n;a\ < 02}- 

k 

Let S k = £(R 2 (2Z) -R 2 (2l+ 1)), S k + =max{S k ,0}, m(N) = N(\ogN + log log iV), and 
1=1 

T(N) = max S k + , then improving a result of Tang and Chen (see ['2D, we prove that, if 

k<m{N) 

T(N) < cA(N), then L 1 norm of 5fc- is large. 



1. Introduction 

Let A C N be an infinite set where N denote the set of positive integers; Let 



Ri(n)= £ i; 

aj-\-aj=n 

R 2 (n)= E l; 

cij J raj=n 

H")= E !; 

A(n)=£l. 



«GA 



Erdos, Sarkozy and Sos (see [4|,[8] ) and Balasubramanian (see [3]) studied the mono- 
tonicity properties of the function/?! (1)^2(1)) ^3(1)- They concluded that: If i?2(« + 1 ) > 
fl 2 («) for large n, then A (AT) =N + (log AT ) . 

Erdos, Sarkozy and Sos (see ©) proved that if (N — A(N)) / logN — > °° as N — > °°, then 

N 

lim sup V (R 2 (2k) - R 2 (2k + 1 ) ) = +00 

AM- fc=1 

Tang and Chen (see 0) proved an quantative version of the previous result: 
Lstm(N)=N(logN + loglogN), and T(N) = max E (#2(2*) -R 2 (2k+ 1)). 

Then they proved that 



" <JV ^ 



. , 1 , . . , 1 (N—A(N)) 11 Ni 

if r(A0 < — A (AH, then TYAO > ^ — - 

y ' 36 y h V ' me \ogN 4 8 

for large enough N. 

We prove a similar result with L°° norm of 

S(n) = ^(R2(2k)-R 2 (2k+\)) 

k<n 

is replaced by L 1 norm of 

S(n) + = max{S(n),Q}. 
1 
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Theorem 1. Let A be an infinite sequence of positive numbers, and assume that there exists 
No > 40, such that 

(1) T {N)<^-A(N) forallN>N 

36 

then there exists a constant Ni > such that 

( 2 ) £ -Y>^- e (N-A(N))--\ogN--N 1 \og(2N l ) + -\og(N l )-2, 
forallN>Ni. 

^From the above theorem, we can get the following corollary: 

Corollary 1. Let A be an infinite sequence of positive numbers and No > 40 be a positive 
integer such that, 

T(N) < ^A(N) 
for all N > No; Then there exists No > No such that, 

(3) " m)> > {orllllN> _ N2 , 

32e logN 16 

Remark 1. In the proof, we assume that N\ is sufficiently large; But as the reader can 
notice, one can take any N\, which satisfies the following: 

Define N by : A(N)>40, 
40 - 

then, {™) N > (0.98 f 1 ; 
eN 

Before proving the Theorem[T]let us introduce few more notations: 

/(z): = £z a ;|z|<l. 

aeA 

Consequently f(z) 2 = £ R(n)z n ; 

n=l 



Xa(»): = 



1 , if n e A 
else. 



2. Proof of Theorem 1: 
Lemma 1. /(a 2 ) < < ^ L f{a) 2 +2 £ (R 2 (2k) -R 2 (2k+ l))a 2k for 0< \a\ < 1 

k=\ 

Proof. Comparing the coefficients of a", both sides, the following identity can be verified 
very easily: 

/(« 2 ) = ^^(/(«)) 2 +2£(/? 2 (2^)-/? 2 (2^+l))a 2i -(i^(/(-a)) 2 

Now using the fact that (/(—a)) 2 > 0, for < \a\ < 1, we get the required lemma. 

□ 

Lemma 2. f{a 2 ) < (/(a)) 2 + 2(1 - a 2 ) £ S^a 2 * Jor 0< \a\ < 1. 

k=\ 

Proof. 

Now 2 £ (R 2 (2k) - R 2 (2k + 1 ) ) a 2k = 2 £ (S k - S k - 1 ) a 2k 

k=l k=\ 

= 2{\-a 2 )Y^S k a 2k . 

k=l 
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□ 



_ 1 _ 2 N 

Then by putting a = e w , and f(e w ) = — we get: 

(4) - i ^<*<"» 2 S |(i + ^>W«» 2 

(5) also *¥(N) = Y, e ~™ < E e ~^ ^ 



(6) Define g(iV) = 1 +4 £ (/? 2 (2fc) -/? 2 (2£+ l))e 



2!, 

N 



Lemma 3. (^(AO) 2 > 2iVF(f ) - Ng(A0 /or all N, where *J?(N) and g(N) are defined 
as above. 



Proof. Using Lemma [2] and (4) we get 

*(f ) < + ^MNf +2£ (R 2 (2k) -R 2 (2k + \))e-% 



k=l 

Using (5) and (6) we get, 

V(N) 2 > 22VF(— ) —Ng(N) for all N. 



□ 



Recall: T(N) = max Y{R 2 (2k)-R 2 (2k+\)) = max S„ 

n<m(N)£< n n<m(N) 

and: A(N) = £ 1. 

Lemma 4. //T(A0 < ^A(N) foral!N>N Q , then g(N) < ±A{N)+2, and g{N) 
for all N > N, for some N > Nq. 

Proof. We have: 

m(N) 

Y,(R 2 {2k)-R 2 (2k+l))e-^ = £ (R 2 (2k)-R 2 (2k+l))e-^ 
k=\ k=\ 

+ £ (R 2 (2k)-R 2 (2k+l))e-%; 

k=m(N) 

= Ei+E 2 Say; 

m{N) 

Now £i = £ (R 2 (2k)-R 2 (2k+l))e^; 
fc=i 

, m ( JV ) 

/ _ 2_ . \ _ 2k 

< max 

k<m{N) 

= T{N); 

<^ZA{N) VN>N . 
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Ik 
N 



Also, E 2 = £ (# 2 (2£)-l?2(2fc+l))e" 

*=m(iV)+l 

Using |/?2(2Jt) -R 2 (2k+ 1)| < and m(W) = N(logAT + loglogAO, and also consider- 
ing the fact that h\{x) = xe~~N is a decreasing function for x>N we get, 

/"°° _2* 

y»i(JV) 

<TT^ if^V>40. 
So, g(iV) = l+4(Zi+L 2 ); 

<1+4( i AW+ 4i^v) forA ^ o; 

= ^A(A0+2. 
Since ^(y)>^ e -^> e - 2 ^l = ^A(^V), 

a<N a<N 

1 A? 
we have: g(N) < -~A(N) < W(— ) for all N > N, 

e l 2 

for some large enough N. □ 

Note 1. Here we choose N such that \A(N) + 2 < i^A(N). So A(N) > 40 at least. In fact 
we can choose these constants much more precisely. But for the time being this much is 
enough for us. 

Remark 2. In fact we can make the condition of Theorem Q] weaker by considering L 1 
norm instead of L°° norm; That is, instead of (1), one can assume 

m P it NA(N) 
(7) ^ < —±-L J O rallN>N . 

k=i 11 



Then in Lemma^\ we get : 



m(N) 



Li = (l-e-x) £ S k 

k=\ 

2 NA(N) _ 
~ N 72 ' 

= TZ A (N) VN>N , 
and the rest of the proof remains the same. 
Lemma 5. ¥(N) > 0.49N for all N>N\ for some constant N\ . 
Proof. 

N 

By Lemma[3]we get: *P(N) > 2N'i'(-) —Ng(N), W > 1; 

N 

Also LemmaHgives: ) > g(N), VW > N; 

So, ¥(N) 2 > tW(-) VN>N; 

yy(N) *¥(— ) 
Dividing by N 2 , we get: (— ^-) 2 > — V7V > A>; 
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Put#(X) = F{X)=H(X) X for positive X. 



This gives: H(N) 2 > VN > N; 

N 1 n N 

We raise to the power — to get: F(N) > (-)^F(-) VN > N. 



This gives by induction, 

F(N) > (\) N[1 ~^ )f (^), for all integer A > 1, if ^ >N; 

1 f1_ 1 1 N Tt 

So, H(N)>(-f ^'F(^) W>N; 

N 

In particular, Choose X such that: N < <2N 

Now since F(x) is bounded below by an absolute constant in the region N < x < 2N, so 
we can choose N\>N such that: 

H(N)>QA9 VN > Ni . 

This proves the result. □ 

Lemma 6. Let x be a real number such that < x < 1; then, 

Proo/ If <x < 1 then, 

£ 2 n x 2 " =x + 2x 2 + 4x 4 + 8x s + 

n=0 

< (-x + 2x) + (2x 2 ) + (2x 3 + 2x 4 ) + (2x 5 + 2x 6 + 2x 7 + 2x 8 ) + 

= -x + 2(x + x 2 +x 3 +x 4 +x 5 +x 6 + ) 

_ x(l +x) 
-JT^x) 

□ 

Lemma 7. Let, G(N) = g{N) + g(f ) + g{j) + + g{j-)> where ^ is defined as Ni < 

£ < 2Ni. Then, 

e,+ 

G(N)<8 Y, -^-+logiV-logiVi + 16, forallN>Ni\ 

k<m(N) 

Proof. Approximating (1 — e~w) by jj, we see 



g(N)<l + -YS k yk, with,y fc = e v. 
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This gives: 

. <1 + N. 

< (A! + i £ 5,+ £ 2 V' ) , where log + Aj < logiV. 
= logJV - logiVi + ^ V ■S t + y *; 1 + ^ , by Lemma|6] 



/. = ! 



_(io g ^) + - j» s t — — - + - L 7T 



In the third term, is close to 0; Hence the third term is < ^ Y*k>m{N) Sk + yk, which is 
< 16, since S k + < ^±^. 

In the middle term, - v *j 1 _^' 1 < j and hence it is < 8 T.k<m(N) ^t~~ • Hence the Lemma fol- 
lows. □ 

Lemma 8. Let G(N) be defined as above. Then *t?(N) >Ne { n > for all N >N\, 
where C = min ( Y. 

N[ <x<2Ni x 

Proof. 



Lemma[3]gives: > 2A"F(-)(1 - 



W>Nr, 

) 

2 . „ ra /u, S(N) 



Also Lemma|5]gives: ^(N) 2 > 2N l I'(-)(l - VN>Ni; 

*i?(N) 

again using ff(AQ = — ^ and F(iV) = H(N) N , 

WegetH(N) 2 >H(-){l--^^) VN > Ni; 

1 1 je(A0 %w 

Note that since e(iV) < -^A(iV) < we have, (1 - . ) >e n. 
y ' ~ e 2 v ' ~ e 2 y 0.49N ~ 

, N 4 S (JV) 

Which implies, H(N) > H(—)e — x~ V7V > M; 



Or, F(AQ > F(^)e- 2 «W VN>Ni; 



■2 



N 

Let Aibe given by: Ni < < 2N\\ 

So,F(A.)>F(^ )e - 2( ^ )+ ^ )+ '- + ^ )) 
(- 



*p(x) 

Let C= min (- v 



N\<X<2N\ X 

Hence, F(N) > Ce~ 2G(A,) VN>Ni\ 

1 2G(N) 

That gives, *P(iV) > JVC^e — VN>Nu 

(2G(N)-logC) 

Or, «P(AT) > * W>N\. 
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□ 

Note 2. Note that C>Qas x V(x)> e - l A(N) >^ifx>N h 

Also since ¥(x) > ~ > 1, Vjc > TVi then: logC > -2JV] log(2/Vi ). 

3. Proof of Theorem 1: 

Proof. Lemma[8]gives: 

= (i-(i-M r . 

Taking log on both sides, ggM^jggg) > (1 _ \/N>N\\ 
Which gives, 2G(N) > N - *¥(N) + logC, V/V > Ni . 

Then Using Lemma[7]and Note|2]we get, 

c.+ i 
2(8 £ -^-+log/V-log/Vi + 16)>-(7V-A(7V))-2/Vilog(2/Vi) W>Ni. 

k<m(N) e 

Or, £ ^>^(JV-A(JV))-ilogiV-iiV 1 log(2Ar 1 ) + ilog(JVi)-2, VJV>^. 
A; loe oo o 

Which proves TheoremQ] 

□ 

4. Remark 3 

Remark 3. Also we answer a question raised by Sdrkozy (see ^)[Problem 5, Page 
337],which says: Does there exists a set s/ C N such that si is an infinite set and R\ (n + 
1) > Rl («) holds on a sequence of integers n whose density is 1 ? 

Here we show that the answer of this question is positive by producing a simple example. 

Let 3§ be an infinite Sidon set of even integers and = N \ SS\ 
Put 

Y = (3§ + 3§){J3§ andX = N\T; 

Then, 

/?i(re+l) >Ri(n) for all n eX. 



To see this, let 



f(z)= and g(z)='£z b , 



!>(-_./! 



Then - Rl ( n -l))z" = (1 -z)f(z) 2 



(l -z) 



let 



+ (l-z)(g(z)) 2 -2zg(z) 



n(n)= £ 1> 

bj+bj=n 
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So R\(n + 1) >R\ (n) iff coefficient of z n+l in (1 — z)(f(z)) 2 is non negetive. 

Now coefficient of z 2k is = 1 + r x (2k) ~n(2k-l)- 2%^(2k - 1 ) 

and coefficient of z 2k+ 1 is = 1 + r x (2k + 1 ) - r x (2k) - 2%% (2k) 

Then it is clear from the above choice of X and srf that, R\(n + 1) > Ri (n) for all n in X. 

For example we can take S3 = {2,4,8, 16,32, ....,2'", }. Then 3§ is infinite andX is of 

density 1. 
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